AMENDMENTS TO THE CLAIMS 



1 1 . (Previously Presented) A multiprocessor switching chip, 

2 comprising: 

3 a receiver port; 

4 a plurality of destination modules within the multiprocessor switching chip; and 

5 a routing circuit coupled to receive a plurality of packets from the receiver port 

6 and programmably configured, for each received packet, to select a 

7 destination module for said received packet by calculating a routing signal 

8 using one or both of programmably selected confrol and data information 

9 extracted from the received packet as said received packet is being 

10 received, said routing circuit comprising 

1 1 a first table containing a plurality of independent rules that process data from the 

1 2 received packet in parallel as each packet is received to generate a rule 

1 3 table output for each rule contained in the first table; and 

14 a second table containing a plurality of paths that combine the rule table outputs 

1 5 from the first table to generate a routing signal for the received packet. 

1 2. (Original) The multiprocessor switching chip recited in claim 1 

2 wherein the routing signal is directly output as a routing result from the routing circuit to 

3 switch the received packet to a destination module identified by the routing result. 

1 3. (Original) The multiprocessor switching chip recited in claim 1 

2 wherein the routing signal is used as an index to a routing table to output a routing result 

3 to switch the received packet to a destination module identified by the routing result. 

1 4. (Original) The multiprocessor switching chip recited in claim 1 , 

2 further comprising a hash circuit for hashing predetermined data from the received packet 

3 to generate a hash value, wherein the hash value and the routing signal are used to 

4 generate an index to a routing table to output a routing result to switch the received 

5 packet to a destination module identified by the hash value and the routing result. 
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1 5. (Original) The multiprocessor switching chip recited in claim 1, 

2 further comprising an extract circuit for extracting predetermined data from the received 

3 packet to generate an extract value, wherein the extract value and the routing signal are 

4 used to generate an index to a routing table to output a routing result to switch the 

5 received packet to a destination module identified by the extract value and the routing 

6 result. 



1 6. (Original) The multiprocessor switching chip recited in claim 1 

2 wherein the routing circuit receives a plurality of interleaved packets on a respective 

3 plurality of input virtual channels and the routing signal is encoded in the form of an 

4 output virtual channel that is used by the multiprocessor switching chip to route packets 

5 to destination modules on the multiprocessor switching chip. 

1 7. (Previously Presented) The multiprocessor switching chip recited in 

2 claim 3, wherein the routing result comprises a switch hop routing signal that is used to 

3 route the received packet over a HyperTransport switch device coupled to the 

4 multiprocessor switching chip. 

1 8. (Original) The multiprocessor switching chip recited in claim 1, 

2 wherein the routing circuit calculates the routing signal without requiring processor 

3 intervention. 

1 9. (Original) The multiprocessor switching chip recited in claim 1 , 

2 where the plvirality of destination modules comprises a packet manager input circuit and 

3 at least one transmit circuit configured to transmit packets integrated on an integrated 

4 circuit. 

1 10. (Original) The multiprocessor switching chip recited in claim 1, 

2 comprising an offset circuit for specifying a location of data information in the received 

3 packet that is to be extracted by the routing circuit. 



3 



1 11. (Original) The multiprocessor switching chip recited in claim 1 , 

2 comprising an offset circuit for specifying a location of an offset pointer in the received 

3 packet, where said offset pointer specifies a location of data information in the received 

4 packet that is to be extracted by the routing circuit. 

1 12. (Original) The multiprocessor switching chip recited in claim 1, 

2 wherein each rule in the first table selects data from the received packet and compares the 

3 selected data to an operand of the rule to generate a true/false result for each comparison 

4 which may be output as the rule table outputs. 

1 13. (Original) The multiprocessor switching chip as recited in claim 1 , 

2 where the second table evaluates rule table outputs from the first table using a path table 

3 to generate the routing signal that may be output directly as a first routing result or may 

4 be used as an index to the routing table to generate a second routing result. 

1 14. (Original) A method for routing a packet to one of a plurality of 

2 destinations in a processor circuit, comprising: 

3 receiving at least a first packet on a receiver port of the processor circuit; 

4 decoding said first packet to extract packet data and packet control information; 

5 calculating a routing decision for the packet data based upon programmably 

6 selected information fi-om the packet data or packet control information 

7 while the first packet is being received; 

8 generating a routing result based upon the routing decision; and 

9 transferring the first packet to a destination in the processor circuit identified by 
10 the routing result. 

1 15. (Original) The method recited in claim 14, wherein an offset is 

2 determined when calculating the routing decision, where said offset defines a location in 

3 the packet data of the programmably selected information. 
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1 16. (Original) The method recited in claim 14, wherein an offset is 

2 determined when calculating the routing decision, where said offset defines a location in 

3 the packet data of an additional offset which defines a location in the packet data of the 

4 programmably selected information. 

1 17. (Original) The method recited in claim 14, the step of generating a 

2 routing result directly identifies the destination in the processor circuit for the first packet. 

1 18. (Original) The method recited in claim 14, where the step of 

2 generating a routing result comprises using the routing decision to index into a routing 

3 table to output a routing result. 

1 19. (Original) The method recited in claim 14, where the step of 

2 generating a routing result comprises extracting and hashing a plurality of bytes from the 

3 packet data or packet control information to generate a hash value that is used to index 

4 into a routing table to output a routing result. 

1 20. (Original) A hash and route circuit for routing packet data extracted from 

2 a packet received on an input virtual channel to an output virtual channel, comprising: 

3 a decoder for decoding a received packet to extract packet data and input virtual 

4 channel information for the packet; 

5 a rule table comprising a plurality of programmable rules, where each rule selects at 

6 least one byte from the packet data or the input virtual channel information 

7 and compares the selected at least one byte to an operand of the rule to 

8 generate a true/false result for the rule; 

9 a path table coupled to receive the true/false results from the rule table, said path table 

10 comprising a plurality of entries which search for selected true/false results 

1 1 from the rule table and output path data from a matching entry; and 

12 a routing table, 

13 wherein the path data from the path table may be directly output as an output virtual 

14 channel or may be used as an index to the route table which outputs an output 
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15 virtual channel or may be used to select an output of a hash function as an 

1 6 index to the route table. 
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